ISRO CSE 2011


Q21.

In a system using single processor, a new process arrives at the rate of six processes per minute and each such process requires seven seconds of service time. What is the CPU utilization?
GateOverflow

Q22.

Belady's anomaly means
GateOverflow

Q23.

Below is the precedence graph for a set of tasks to be executed on a parallel processing system S. What is the efficiency of this precedence graph on S if each of the tasks T_1, \dots, T_8 takes the same time and the system S has five processors?
GateOverflow

Q24.

The following table shows the processes in the ready queue and time required for each process for completing its job.\begin{array}{ll} \text { Process } & \text { Time } \\ P_{1} & 10 \\ P_{2} & 5 \\ P_{3} & 20 \\ P_{4} & 8 \\ P_{5} & 15 \end{array}If round-robin scheduling with 5 ms is used what is the average waiting time of the processes in the queue?
GateOverflow

Q25.

Consider the following pseudocodex:=1; i:=1; while ( x \leq 500 ) begin x:=2^x; i:=i+1; end What is the value of i at the end of the pseudocode?
GateOverflow

Q26.

What is the output of the following C code? #include < stdio.h > int main() { int index; for(index=1; index<=5; index++) { printf("%d", index); if (index==3) continue; } }
GateOverflow

Q27.

A total of 9 units of a resource type available, and given the safe state shown below, which of the following sequence will be a safe state?\begin{array}{lll} \text {Process } & \text {Used } & \text {Max } \\ P_{1} & 2 & 7 \\ P_{2} & 1 & 6 \\ P_{3} & 2 & 5 \\ P_{4} & 1 & 4 \end{array}
GateOverflow

Q28.

The output expression of the following gate network is
GateOverflow

Q29.

The arithmetic mean of attendance of 49 students of class A is 40% and that of 53 students of class B is 35%. Then the percentage of arithmetic mean of attendance of class A and B is
GateOverflow

Q30.

How many 3-to-8 line decoders with an enable input are needed to construct a 6-to-64 line decoder without using any other logic gates?
GateOverflow